package day04_Array;
/*
排序：冒泡排序、选择排序
 */
public class Demo13_op {
    public static void main(String[] args) {
        // 1, 3, 5, 9, 8, 6, 4, 7
        // 1, 3, 5, 8, 6, 4, 7, 9
        // 1, 3, 5, 6, 4, 7, 8, 9
        // ......
        // 冒泡排序
        int[] arrayA = {1, 3, 5, 9, 8, 6, 4, 7};
        for (int i = 0; i <arrayA.length ; i++) {
            for (int j = 0; j <arrayA.length-i-1 ; j++) {
                if (arrayA[j]>arrayA[j+1]){
                    int x=arrayA[j];
                    arrayA[j]=arrayA[j+1];
                    arrayA[j+1]=x;
                }
            }
        }
        //选择排序
        //选择排序
//        for (int i = 0; i <arrayA.length-1 ; i++) {
//            int maxIndex = 0;
//            for (int j = 0; j < arrayA.length - i; j++) {
//                if (arrayA[j] > arrayA[maxIndex]){
//                    maxIndex=j;
//                }
//            }
//            int x=arrayA[maxIndex];
//            arrayA[maxIndex]=arrayA[arrayA.length-i-1];
//            arrayA[arrayA.length-i-1]=x;
//        }
        for (int i = 0; i <arrayA.length; i++) {
            System.out.print(arrayA[i]);
        }
    }
}
